1 



DISPOSITIF DE MULTIPLEXAGE, DISPOSITIF DE DEMULTIPLEXAGE 
ET SYSTEME DE MULTIPLEXAGE/DEMULTIPLEXAGE 

Le domaine de I'invention est celui des telecommunications. Plus 
5 precisement, la presente invention concerne un dispositif de multiplexage de 
paquets de donnees, notamment IP, avec des trames issues d'un processus de 
compression. 

(-'invention concerne egalement un dispositif de demultiplexage 
permettant de restituer les paquets de donnees lors de la decompression des 
10 trames. 

L'invention concerne egalement un systeme de 
multiplexage/demultiplexage. 

La figure 1 represente un reseau de transmission de donnees par 
satellite de type connu. Ce reseau comprend notamment un satellite 1 1 et un 
15 centre 10 de gestion de ressources de communications qui communique par voie 
hertzienne avec le satellite 11. Des stations de trafic 12, 13, comprenant des 
terminaux fonctionnant en mode TDMA ou SCPC, communiquent egalement 
avec le satellite 11 et sont raccordees a des centres 14, 15 de commutation 
telephoniques, publics ou prives, generalement appeles PSTN pour un reseau 
2 0 terrestre (Public Switching Telephone Network). Chaque PSTN 14, 15 est 
raccorde a une pluralite d'abonnes 16, 17. 

Les communications entre les abonnes 16 et les abonnes 17 connectes 
a des stations de trafic differentes sont etablies par le centre de gestion 10 qui 
alloue dynamiquement des frequences de transmission (en mode de 

2 5 fonctionnement SCPC) ou des intervalles de temps d'une trame temporelle (en 

fonctionnement TDMA) en fonction des demandes de connexion de ces 
abonnes. Un tel fonctionnement est appele DAMA ("Demand Assignment 
Multiple Access" en anglais) et permet, grace a cette allocation dynamique de 
ressources, d'optimiser I'utilisation des ressources satellite. 

3 0 Ainsi, I'affectation des ressources satellite a lieu a la demande ; lorsqu'un 

abonne demande une communication, et si sa demande peut etre honoree, une 
voie du satellite est etablie entre la station de trafic de depart a laquelle est 
connecte I'abonne demandeur et une station de trafic d'arrivee a laquelle est 
connecte I'abonne demande. Le centre de gestion 10 est egalement informe de 
3 5 la liberation des ressources affectees, c'est a dire en fin de communication. 
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Le centre 10 assure non seulement la gestion des frequences satellite 
mais egalement la mise a disposition de modems au niveau des stations de trafic 
de depart et d'arrivee, afin d'etablir les liaisons telephoniques. 
Le fonctionnement est generalement le suivant : 
5 En mode de fonctionnement SCPC, le centre de gestion 10 effectue une 

allocation de frequences satellite lorsqu'il detecte une prise de ligne par un 
abonne 16 ou 17, cette prise de ligne etant un signal analogique (frequence 
particuliere) ou numerique (bit ou mot de signalisation de prise de ligne) transmis 
par I'abonne au centre de gestion 10 par I'intermediaire du PSTN 12 ou 13. Les 
10 stations de trafic 14 et 1 5 effectuent une mise en forme des signaux emis par les 
abonnes pour les transmettre au centre de gestion 10 par I'intermediaire d'un 
modem. 

Un exemple d'une telle trame est represents a la figure 2 et reference 
20. La trame 20 est constitute de 32 intervalles de temps de 8 bits chacun, 

15 notes IT1 a IT32, le premier intervalle de temps IT1 etant dedie a la 
synchronisation et a des signalisations particulieres, I'intervalle de temps IT16 
vehiculant la signalisation de ligne issue du PSTN et les autres intervalles de 
temps etant reserves aux transmissions des donnees utiles (numerotation, 
donnees de parole,...) emises par les abonnes pour u n sens de transmission. 

20 Ces abonnes sont par exemple constitues par de simples postes telephoniques, 
par des autocommutateurs prives ou par un reseau telephonique public. Chaque 
trame a une duree de 125 |as et permet d'assurer un debit de communication a 2 
Mbps. 

La figure 3 illustre schematiquement une partie de I'infrastructure d'un 
25 reseau GSM ("Global System for Mobile communications" en anglais). II y est 
illustre le sous-systeme radio 21 representant le systeme de stations de base ou 
BSS (pour "Base Station System" en anglais) gerant les relais radio emetteurs 
recepteurs. Un BSS se compose d'une station controleur 22 ou BSC (pour "Base 
Station Controller" en anglais) et d'une ou de plusieurs cellules et done d'une ou 
30 plusieurs stations de base 23 ou BTS (pour " Base Transceiver Station" en 
anglais). Le BSC gere les ressources radio des stations BTS qui lui sont 
rattachees, ainsi que les fonctions d'exploitation et de maintenance des stations 
de base. II assume de fagon autonome les transferts intercellulaires des stations 
mobiles qui circulent dans sa zone de couverture. En outre, le controleur BSC 
3 5 possede, tel qu'illustre sur la figure 3, deux interfaces normalisees, I'une 
denommee A-bis avec les stations de base 23 et I'autre denommee A-ter mettant 
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en relation le BSC avec un centre de commutation mobile 24 ou MSC (pour 
"Mobile Switching Centre" en anglais) via un transcodeur/unite d'adaptation de 
taux 25 ou TRAU (de I'anglais "Transcoder / Rate Adaptor Unit"). Celui-ci a pour 
objet de convertir la parole comprimee a 13 kbps en parole numerisee a 64 kbps, 
5 afin de rendre les canaux de parole compatibles du MSC. Ainsi, le couplage 
MSC- BSC s'opere a un debit standard de 64 kbps cote MSC, et a 16 kbps cote 
BSC, debit comprenant le debit de la parole comprimee a 13 kbps plus un 
surdebit constitue par des bits de cadrage etde bourrage. L'interface entre le 
MSC et le TRAU est nomme interface A ; l'interface entre le TRAU et le BSC est 

10 nomme interface A-ter. 

Le TRAU 25 est compatible des differents types de signaux transmis au 
niveau de l'interface A-ter, et ramene a 64 kbps tous ces types de signaux. Ces 
signaux sont essentiellement la parole, a 16 kbps a plein debit ou a 8 kbps a 
debit moitie, et la signalisation a 64 kbps ou 16 kbps. 

15 Un intervalle de temps d'une trame telle que celle representee en figure 

2 permet de transporter 1 canal a 64 kbps, ou 4 canaux a 16 kbps, ou 8 canaux 
a 8 kbps, voire une combinaison de canaux a 8 ou 16 kbps, voire a d'autres 
sous-debits de 64 kbps. 

Le MSC est l'interface entre le sous-systeme radio BSS et un reseau 

2 0 filairetel qu'un reseau 2 7 mobile national public ou PLMN (pour "Public Land 

Mobile Network" en anglais). Le MSC realise toutes les operations necessaires a 
la gestion des communications avec les terminaux mobiles. Pour obtenir une 
couverture radio d'un territoire, un commutateur de reseau mobile pilote un 
ensemble d'emetteurs, ce qui explique la presence sur la figure 3 de plusieurs 
25 interfaces A-ter avec d'autres BSS. 

L'interface A-bis effectuant la liaison entre les BTS et les BSC du 
systeme est etablie via une interface synchrone E1 operant avec un tramage de 
type G.703 (on parlera de trames E1). Une fraction de chaque trame porte des 
donnees utiles. 

3 0 On notera que T'extension par satellite d'un reseau GSM obtenue par un 

deport par satellite, telle que proposee notamment dans la suite, est etablie de 
maniere indifferente soit au niveau de Tinterface A-bis, soit au niveau de 
l'interface A-ter, soit eventuellement au niveau de l'interface A. 

Quelle que soit l'interface retenue pour le deport par satellite, le nombre 
3 5 de canaux de transmission utilises (intervalles de temps ou sub-divisions de ces 
intervalles de temps) est fixe, dependant essentiellement de la configuration 
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physique du BSS (nombre de BTS, nombre de porteuses). Par contre, a un 
instant donne, seule une partie de ces canaux de transmission est active ; leur 
nombre depend de la signalisation a vehiculer, du nombre de communications 
etablies, et de I'alternat naturellement lie au dialogue entre correspondants. 
5 Afin de minimiser les besoins en bande passante necessaire pour la 

communication satellite pour le deport, le systeme de telecommunications 
considere pour le deport, opere en mode DAMA, c'est a dire que les ressources 
satellite consacrees a un instant donne pour la liaison dependent du debit des 
donnees a transmettre, c'est a dire du nombre de canaux actifs au sein des 
10 trames a transmettre. 

Les equipements qui permettent de faire du DAMA operant suivant deux 
modes differents : 

- soit, ces equipements interpreted la signalisation (SS7 par exemple) afin de 
detecter I'activation de nouveaux canaux de transmission afin d'adapter les 

15 allocations de ressources de transmission en consequence (variation de la 
bande allouee pour une liaison donnee); dans ce cas, la signalisation n'est pas 
une signalisation standard, et faire fonctionner le DAMA en fonction de la 
signalisation vehiculee serait complexe et dependrait du fournisseur 
d'equipement, I'interface A-bis entre le BSC et le BTS n'etant pas standardisee, 

20 - soit, ces equipements sont a interface de type Ethernet, ATM, voire Frame 
Relay. Dans ce cas, le processus de DAMA opere de maniere plus simple, 
puisqu'il se base sur le debit moyen present sur le canal de transmission pour 
ajuster les allocations de ressources de transmission. II est a noter que dans le 
cas present, le debit est invariant, car independant du taux d'activite des canaux 

2 5 a transmettre via le satellite, egal typiquement a 8 x 16 kbps par porteuse 

transmise par la BTS. 

Ce second type de DAMA, base sur la mesure ou la detection des 
variations de debit est prefere, car il permet d'eviter d'avoir a interpreter la 
signalisation vehiculee sur I'interface deportee pour faire varier les allocations de 

3 0 bande satellite. Cependant, I'interface a deporter n'etant pas directement 

compatible de I'equipement de transmission du systeme, un dispositif 
intermediate est utilise, nomme transcodeur. 

Une double necessite s'impose pour ce transcodeur : d'une part, celui-ci 
doit pouvoir extraire a partir des trames synchrones les donnees utiles, 
3 5 correspondant a des canaux de transmission actifs, et celles-ci uniquement, puis 
les encapsuler dans des trames Ethernet, paquets IP ou cellules ATM. Ces 
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Elements sont appliques a I'equipement de transmission du BSC, qui peut ainsi 
offrir le benefice du DAMA. 

D'autre part, le transcodeur doit egalement pouvoir restituter le 
synchronisme en bout de chaTne de transmission, dans la mesure ou le 
5 processus introduit a partir des operations d'extraction des donnees utiles des 
trames synchrones et d'encapsulation casse completement la sequence des 
trames d'origine. En consequence, le transcodeur doit permettre de reconstituer 
a I'identique les trames telles qu'elles etaient a la source. 

Pour permettre le benefice des fonctionnalites de DAMA offertes par les 

10 equipements de transmission, il faut que les trames E1 soient converties en 
trames Ethernet, en paquet IP ou en flux ATM. Or, les transcodeurs connus 
permettant I 'adaptation E 1-Ethernet, E 1-IP o u e ncore E 1-ATM ne compriment 
pas les trames E1 a transmettre. Que les trames E1 portent des donnees valides 
ou non, le debit resultant est constant; ces transcodeurs ne permettent done pas 

15 de reduire la bande passante satellite en fonction de I'activite effective des 
canaux de transmission du reseau GSM ; la raison pour laquelle ces 
transcodeurs ne tiennent pas compte de I'activite reelle des canaux transmis 
tient au fait qu'ils constituent des solutions de conversion d'interface physique, ils 
n'effectuent pas I'analyse du contenu de la trame. 

2 0 Afin de resoudre les inconvenients cites ci-dessus, la Demanderesse a 

depose le 28 juin 2002 , une demande de brevet international PCT/FR02/02252 
intitulee "Compresseur, decompresses, bloc de donnees et procede de gestion 
de ressources" revendiquant la priorite de la demande de brevet francais FR 
n°01 11 048. Cette demande de brevet (ci-apres denommee INV1) decrit 
25 notamment un compresseur de donnees provenant de trames de donnees 
d'entree. Selon I'invention, le compresseur detecte les bits (portant un canal de 
communication) qui sont variants (dits "actifs") d'une trame a une autre et ne 
transmet que celles-ci au sein d'un bloc de donnees. Ce bloc contient egalement 
un code d'etat localisant ces donnees "actives" dans la trame de depart afin de 

3 0 pouvoir la reconstruire. 

Ce processus de compression s'etablie selon une fenetre dite d'analyse, 
qui contient un nombre fixe de trames d'entree (par exemple 16, 32, 64 ou 128 
trames). 

Un canal est traite comme non actif ou statique des lors qu'au cours de 
3 5 la fenetre d'analyse un meme motif revient periodiquement quant a son contenu. 
Par exemple, un tel cas se produit lorsque, pour un canal donne, e'est-a-dire 



pour un bit donne, le motif 1110 se reproduit par groupes de trames d'entree en 
trames d'entree. Ce motif est identifie en tant que motif de reference pour le bit 
considere. Si la fenetre d'analyse contient 16 trames (longueur de 16 trames) par 
exemple, on retrouve le motif 1110 se succedant a 4 reprises (done 4 groupes) 
5 dans la fenetre d'analyse. 

A I'autre bout de la chame de transmission de donnees, on decompresse 
chaque bloc de donnees compressees en exploitant un descripteur de canaux 
actifs insere dans I'entete du bloc afin de restituer la structure originelle des 
trames d'entree, ceci en replagant chaque canal a la place qu'il occupait avant la 

10 compression. Par ce biais, a partir d'un bloc de donnees compressees, on 
reconstitue N trames de sortie, identiques aux trames d'entree ; pour les canaux 
dits non actifs, le dispositif de decompression opere par repetition de I'etat de 
reference tout au long de la fenetre courante. Cet etat de reference pour chaque 
canal statique est tire d'un motif de reference qui est transmis periodiquement, 

15 entre deux blocs de donnees par exemple. 

Le 28 juin 2002, il a egalement ete depose une demande de brevet 
francais n° FR 02 08 112 intitulee resolvant le probleme de defauts de 
transmission des bits compris dans les groupes de bits statiques de la fenetre 
d'analyse. 

20 Ces differentes solutions permettent de repondre au besoin de 

deploiement de site GSM ("Global System for Mobile Communications" en 
anglais) dans des zones difficiles d'acces a des solutions de transmission 
terrestre. En effet, des liaisons satellite peuvent etre instaurees soit : 
- a I'interface Abis pourdu deport de station de base, 

2 5 - a I'interface A pour du deport de systeme de station de base. 

De nos jours, les operateurs cellulaires des pays emergents souhaitent 
utiliser leurs infrastructures de reseaux pour du service Internet. 

lis ont fait I'acquisition de systemes de communication par satellite 
permettant d'assurer la fonction de "backhaul" (deport satellite). II serait 

3 o souhaitable p ar I a s uite d 'offrir I 'acces I nternet s ans i mpact s ur I e s ysteme d e 

communication par satellite. 

Une solution serait d'ajouter une liaison supplemental par satellite 
partageant les etages radio/antenne du systeme de communication par satellite 
assurant le "backhaul", e'est-a-dire d'ajouter une porteuse dediee pour ecouler le 
3 5 traffic internet en parallele au traffic du reseau GSM. 
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Cependant, cette solution a un impact sur le systeme de communication 
par satellite en ce qu'il necessite des modifications materielles et logicielles. 

La presente invention se propose de fournir une solution a I'objectif ci- 
5 dessus en se basant sur I'invention INV1. Comme on I'a explique ci-dessus, 
I'invention INV1 est relatif a un dispositif permettant de multiplexer letraficde 
plusieurs liaisons de transmission (le trafic comprenant les donnees utiles et la 
signalisation de I'interface Abis a I'interface Abis des reseaux GSM de facon 
transparente). 

10 Pour realiser la compression du trafic a I'interface Abis, on observe 

I'activite de chacun des circuits GSM et seul le trafic associe aux circuits actifs 
est transmis sur la liaison satellite. Cela permet d'appliquer un multiplexage 
statistique sur le trafic de plusieurs liaisons satellite raccordant des stations de 
base et ainsi reduire le besoin en bande passante globale de I'ensemble des 

15 liaisons. 

On note que le facteur de reduction de bande passante augmente avec 
le nombre de liaisons. Ainsi, dans le cas de liaison satellite unitaire, le 
mecanisme de compression ne permet pas de reduire la bande passante car il 
est necessaire de conserver le dimensionnement en prenant I'hypothese 

2 o maximale de trafic et de signalisation. 

Selon la presente invention, cette bande passante non exploitee par le 
trafic de I'interface Abis peut etre exploitee pour du trafic Internet par definition 
peu exigeant en qualite de service. 

25 L'invention a done pour objet un dispositif de multiplexage d'un premier 

flux de donnees comportant un ensemble de frames courantes de donnees 
provenant d'un reseau de telecommunications mobiles avec un second flux de 
donnees comportant des datagrammes IP provenant du reseau ethernet, 
lesdites frames etant de structure definie selon une pluralite d'intervalles 

3 0 temporels, un premier groupe d'intervalles temporels etant tels que chacun d'eux 

soit decompose selon une pluralite de bits d' informations portant respectivement 
un canal de communication, 

caracterise ce que ledit dispositif de multiplexage comprend : 
- un dispositif de compression apte a fournir un bloc de donnees compressees 
3 5 representatif des canaux variants, 
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- la bande passante allouee pour une liaison de transmission donnee etant 
predeterminee, des moyens de prediction de la bande passante disponible dite 
marge, compte tenu de la bande occupee pour la transmission dudit bloc de 
donnees compressees, 

5 - des moyens de formattage pour le decoupage et I'insertion d'au moins des 
troncons de datagrammes IP en lieu et place de I'espace temporel 
correspondant a la bande passante disponible. 

Selon un mode de realisation, le dispositif selon I'invention comprend 
10 des moyens de memorisation pour memoriser au moins un datagramme IP de 
maniere a prevenir les congestions de datagrammes dues a la variation a court 
terme de la marge de bande passante disponible. 

Selon un mode de realisation, le dispositif de compression comprend : 

- des moyens d'analyse de I'etat actif ou statique d'au moins un canal compris 
15 dans une fenetre d'analyse des trames courantes, I'etat actif, respectivement 

statique, de ce canal lui etant attribue lorsque la comparaison du contenu de ce 
canal dans les N bits compares entre les N trames d'un motif de reference 
comprenant les N trames precedant I'ensemble de trames courantes, avec les N 
bits correspondants des N trames de la fenetre d'analyse montre une variation 
2 0 de contenu pour au moins Tun des bits, respectivement une stabilite de contenu 
pour I'ensemble des N bits, avec N entier superieur ou egal a 1 , 

- des moyens d'extraction du contenu des canaux actifs de la fenetre d'analyse 
en fonction des etats actifs des bits fournis par lesdits moyens d'analyse, 

- des moyens de localisation aptes a fournir des indications de localisation 

2 5 desdits bits actifs et statiques dans la trame courante en fonction des etats actifs 

et statiques des bits fournis par lesdits moyens d'analyse, 

- des moyens de regroupement d'au moins un identifiant du bloc courant, du 
contenu des bits actifs et de leur localisation respective au sein d'un bloc de 
donnees a emettre. 

30 

L'invention a egalement pour objet un dispositif de demultiplexage, 
caracterise en ce que, ledit dispositif de demultiplexage etant destine au 
demultiplexage d'un bloc de donnees compressees comprenant un bloc de 
donnees (ACD, CAC) compressees et au moins un troncon de datagramme IP, 

3 5 le dispositif de demultiplexage comporte des moyens de deformattage de 

maniere a extraire les troncons de datagrammes IP et a les concatener afin de 
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les diriger sur le reseau ethernet et des moyens de decompression de donnees 
aptes a restituer les canaux actifs et statiques. 

L'invention a egalement pour objet un systeme de 
5 multiplexage/demultiplexage, caracterise en ce qu'il comporte un dispositif de 
multiplexage selon l'invention et un dispositif de demultiplexage selon l'invention. 



10 D'autres caracteristiques et avantages de l'invention apparaTtront a la 

lecture de la description des modes de realisation suivants, donnes a titre 
illustratif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1, deja decrite, represents un reseau de transmission de 
15 donnees par satellite de type connu, 

la figure 2, deja deja decrite, represents une trame issue d'un centre de 
commutation et appliquee a une station de traffic, selon Tart anterieur, 

la figure 3, deja decrite, illustre schematiquement une partie, comprenant 
le sous-systeme radio, de I'infrastructure d'un reseau GSM, 
20 la figure 4 illustre un systeme de transmission de donnees par satellite 

selon un premier mode de realisation de l'invention, 

la figure 5 illustre I'agencement d'un dispositif d'emission/reception de 
signaux pour satellite au sein d'une infrastructure de reseaux cellulaires du type 
GSM, 

2 5 la figure 6 represents la structure de trame a transmettre sur I'interface 

A-bis ou A-ter, 

la figure 6' represente un dispositif d'emission/reception de signaux 
comprenant un compresseur et un decompresseur selon un mode de realisation 
de l'invention decrite dans la demande de brevet de priorite de INV1, deposee 

3 0 par la Demanderesse referencee FR n°01 11 048, dont le contenu est integre 

dans la presente demande, ci-apres appelee demande de priorite de INV1 , 

la figure 7 illustre un dispositif de compression de trames, selon un mode 

de realisation de l'invention de la demande de priorite de INV1, 

la figure 8 illustre le principe de comparaison, selon un mode de 
3 5 realisation de l'invention de la demande de priorite de INV1, pour un intervalle 

temporel donne de son contenu sur plusieurs trames consecutives, 
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la figure 9 illustre la structure d'un bloc de donnees delivre par le bloc de 
restitution du compresseur selon un mode de realisation de I'invention de la 
demande de priorite de INV1, 

la figure 10 represente les variations de traffic sur une station de traffic 
5 pour 16 communications vocales simultanees, 

la figure 1 1 illustre un dispositif de decompression de blocs de donnees, 
selon un mode de realisation de I'invention de la demande de priorite de INV1 , 

la figure 12 illustre une variante du dispositif de decompression de blocs 
de donnees de la figure 1 1 , 
10 la figure 13 illustre schematiquement le principe de fonctionnement du 

peocede de compression selon ('invention de INV1, 

la figure 14 represente un mode de realisation du dispositif de 
compression selon I'invention de INV1, 

la figure 15 represente un mode de realisation du dispositif de 
15 decompression selon I'invention de INV1 , 

la figure 16 represente un mode de realisation d'une trame compressee 
ou bloc de donnees compressees selon I'invention de IN V1 , 

les figures 17a et 17b represented des configurations de production 
d'erreurs survenues sur la trame compressee de INV1 , 
20 la figure 18 represente un dispositif de multiplexage/demultiplexage de 

donnees selon un mode de realisation de I'invention de la presente demande, 

la figure 19 represente un bloc de donnees multiplexees selon I'invention 
comprenant des donnees comprimees multiplexees avec des datagrammes IP, 

la figure 20 represente un dispositif de demultiplexage au niveau d'un 

2 5 terminal recepteur distant. 

Dans la presente demande, les elements remplissant des fonctions 
identiques ou equivalentes porteront les memes references. 

3 0 On n otera q ue, n onobstant I 'integration due ontenu d e I a d emande d e 

priorite de INV1 et de celui de INV1 pour des raisons de clarte du contexte et leur 
fort interet, I'invention de la presente demande n'est decrite qu'a partir de la 
figure 18. 

3 5 La figure 4 reprend les elements du systeme de telecommunications de 

la figure 1. Le systeme comprend deux centres de commutation telephonique 14, 
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15, chaque centre etant relie d'une part a une pluralite d'abonnes 16, 17 et 
d'autre part a une station de traffic 12, 13 respectivement. Les centres de 
commutation fournissent des trames a 2Mbits/s telles que representees a la 
figure 2 et qui seront detaillees plus precisement a la figure 6 en relation a la 
5 figure 5. Chaque station de trafic 12, 13 est reliee a un dispositif 26 
d'emission/reception de signaux relie respectivement a une antenne satellite 28, 
29. 

La figure 5 illustre I'agencement du dispositif 26 au sein d'une 
infrastructure de reseaux cellulaires du type GSM. On notera que le dispositif 26 
10 peut etre compris dans le BSC 22, voire etre agence sur l'interface A-ter. 

Le dispositif 26 est illustre de fagon plus detaillee sur la figure 6'. II 
comporte un premier couple d'entree/sortie relie a l'interface E1 connectee au 
BSC 22. Ce couple d'entree/sortie est relie a un dispositif 30 de 
compression/decompression de trames qui sera detaille dans la suite. Ce 
15 dispositif est par ailleurs relie a un modem 31 destine a assurer remission/ 
reception en full-duplex d'intervalles de temps, le mode de transmission etant du 
TDMA. Le modem 31 est relie aux entree/sortie d'un bloc 32 de traitement radio 
de signaux qui est relie a I'antenne 28, 29 respectivement. 

Le systeme comporte egalement, de fagon connue, un centre de gestion 
20 de ressources 10, et un satellite 11 par lequel les communications entre les 
stations transitent. 

Une premiere entree du dispositif 26 est reliee a une premiere entree du 
premier couple du dispositif 30 reliee a une entree d'un dispositif 301 de 
compression de trames et fournissant un signal de sortie a une premiere sortie 
25 du dispositif 30 vers le modem 31 alors qu'une seconde entree du dispositif 30 
relie le modem a un dispositif 302 de decompression de trames du dispositif 30 
delivrant un signal de trames decompressees vers une sortie du dispositif 26 
vers le BSC. Dans la suite, dans un souci de concision, le dispositif de 
compression de trames sera denomme compresseur alors que le dispositif de 
3 0 decompression de trames sera denomme decompresseur. 

Le compresseur 301 assure la compression des trames a transmettre et 
I'adaptation du format des blocs de donnees resultant a l'interface offert par le 
modem 31 en mode d'emission, a savoir une interface Ethernet, IP ou ATM. 

Le decompresseur 302 assure I'adaptation a l'interface offert par le 
35 modem 31 en mode de reception (generalement identique a celui utilise cote 
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modem d'emission), ainsi que la restitution des trames telles qu'appliquees en 
entree du compresseur. 

La figure 6 illustre la structure typique d'une trame 60 a transmettre sur 
I'interface A-Bis ou A-ter des reseaux cellulaire du type GSM. On notera que la 
5 presente invention ne se limite pas a une telle interface et s'etend a tout autre 
type d'interface, notamment celles relatives a des reseaux non cellulaires. 

Chaque trame se decompose en un nombre fixe d'intervalles temporels 
("Time slot" en anglais), et en I'occurrrence 32 intervalles de temps pour des 
trames E1 conformement aux recommandations G.703 / G.704 de NTU-T, 
10 chaque intervalle de temps portant un octet. L'intervalle de temps reference 0 est 
reserve a la synchronisation de la transmission des trames, en vue de 
synchroniser la reception des trames du cote de I'equipement destinataire. De 
maniere generate, la frequence trame est de 8 kHz, ce qui permet de vehiculer 

31 canaux a 64 kHz, a raison d'un canal par intervalle. 

15 Dans le cadre present de I'extension par satellite de reseaux cellulaires, 

chaque octet se decompose de la maniere suivante : 

- soit chaque octet comporte 4 doublets (un doublet etant un echantillon 
de 2 bits, appele "nibble" en anglais), ou chaque doublet porte un canal a 16 
kbps ; c'est le cas notamment pour la transmission de la voie, comprimee a 16 

2 0 kbps sur I'interface A-Bis et A-Ter, 

- soit chaque octet transporte 8 canaux vocaux comprimes en debit 
moitie, chaque bit correspondant dans ce cas a un canal vocal, 

- soit I'octet n'est pas subdivise, ce qui est le cas pour la transmission 
des donnees dans le systeme "Global Packet Radio Service" dit GPRS (canaux 

25 de donnees utilisateur a 64 kbits/s) ou pour la transmission de la signalisation, 

- d'autres formes alternatives peuvent exister : par exemple 2 canaux de 

32 kbps, 1 canal a 32 kbps et 2 canaux a 16 kbps, etc. 

La figure 7 illustre le compresseur 301 selon un mode de realisation de 
I'invention de la demande de priorite de INV1. 

3 0 Le fonctionnement du compresseur est decrit ci-apres : 

Dans un premier temps, il extrait le contenu de chaque trame. Pour cela, 
il se synchronise sur l'intervalle de temps de reference 0 et extrait les donnees 
presentes dans les intervalles de temps qui le suivent. 

Ensuite, il effectue une compression des donnees extraites au sein de la 
3 5 trame. Ce processus depend de la structure de chaque intervalle de temps. Deux 
demarches sont envisagees a cette fin : 
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- la structure de la trame (nombre d'intervalles temporels utilises et 
position de ces intervalles temporels au sein de la trame) et la structure de 
chaque intervalle temporel sont definies par configuration : 4 canaux a 16 kbits/s 
(structure en doublets), puis 8 canaux a 8 kbits/s (structure en bits), puis 1 canal 

5 a 64 kbits/s, ... 

- ou le compresseur determine de lui-meme la structure de chaque 
intervalle temporel par apprentissage, en analysant de maniere statistique les 
evolutions de chaque bit et en correlant avec les evolutions des bits voisins, afin 
d'identifier des correlations dans les changements d'etat ; il est convenu que la 

10 configuration de la structure des trames transmises n'evolue generalement pas, 
et qu'un apprentissage peut ainsi etre opere afin d'eviter d'avoir a configurer le 
compresseur en fonction du cas d'utilisation. 

La figure 7 represente le dispositif 301 de compression de trames selon 
un mode de realisation de I'invention de la demande de priorite de INV1. Le 

15 principe de compression realise par le compresseur est le suivant : la structure 
de I'intervalle temporel etant connue, le compresseur compare le contenu de 
I'intervalle de la trame courante par rapport au contenu de ce meme intervalle 
sur les trames precedentes. Ce principe est schematise a la figure 8 ou ilest 
illustre le principe de comparaison pour I'intervalle temporel de reference 2 et sur 

2 o une longueur temporelle de 6 trames. 

Les trames de donnees entrent par I'entree 33 du compresseur 301 qui 
est reliee a I'entree du premier couple d'entree/sortie du dispositif 26. Cette 
entree 33 est reliee a une memoire tampon 34 de trames ("buffer" en anglais) 
memorisant la trame courante et fonctionnant selon une logique FIFO (de 

2 5 I'anglais "First In First Out"). Cette memoire tampon 34 est reliee en sortie a une 

entree d'une memoire 35 de stockage de la trame precedente a la trame 
courante presente dans la memoire 34. La memoire 34 est egalement reliee en 
sortie a une entree d'un bloc 36 d'analyse, laquelle entree est reliee dans le bloc 
36 a un bloc 361 de comparaison. Ce bloc 361 est ainsi destine a comparer la 

3 0 trame courante avec la trame precedente a celle-ci qu'il recoit sur une seconde 

entree reliee a une sortie de la memoire 35 de stockage. Le bloc 36 d'analyse 
comprend egalement un bloc 362 de detection de variations d'etat relie en entree 
a la sortie du bloc 3 61 de comparaison et une machine d'etat 363 reliee a la 
sortie du bloc 362 de detection et destinee a determiner les etats actif ou 
3 5 statique de chacun des elements transmis (par exemple les doublets transmis), 
comme il sera vu ci-apres. La memoire 34 fournit egalement en sortie la trame 
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courante a I'entree d'un extracteur 37 d'elements actifs, ce dernier etant relie en 
entree a la sortie de la machine d'etat 363 du bloc d'analyse. La machine d'etat 
est reliee en sortie parallelement a un encodeur d'etat 41 destine a fournir des 
codes compacts d'identification de position des elements actifs, ceci etant realise 
5 de facon systematique en fonctionnement ou sur detection de changement d'etat 
d'activite des elements constitutifs de la trame. Enfin, la memoire 34 est reliee en 
sortie a I'entree d'un bloc 38 de synchronisation de trames dont la sortie est 
reliee a I'entree d'un compteur 39 de trames. Ce compteur 39 delivre un numero 
propre a la trame courante a une premiere entree d'un bloc 40 de regroupement 
10 de donnees construisant des blocs de donnees regroupant des donnees propres 
a la trame courante. Le numero fourni par le compteur 39 permet I'identification 
de la trame courante. Une seconde entree du bloc 40 de regroupement est reliee 
a la sortie de I'extracteur 37 alors qu'une troisieme entree est reliee a la sortie de 
l'encodeur41. 

15 Le bloc 40 de regroupement construit un bloc de donnees selon une 

methode qui sera detaillee dans la suite et fournit ce dernier en sortie a une 
memoire tampon 42 de sortie. De preference, plusieurs blocs sont concatenes 
dans cette memoire 42 avant transmission a une interface physique 43 de sortie 
du compresseur 301 assurant I'adaptation au type d'interface utilise pour le 

2 0 couplage avec le modem 31 d'emission (Ethernet, IP, ou ATM). 

Le procede de compression mis en ceuvre par le compresseur 
implemente les etapes suivantes : 

Le bloc d'analyse 36 analyse les variations de contenu, en se basant sur 
la structure de la trame etablie par configuration dans le cas presente (par 

2 5 exemple doublet par doublet pour une trame structuree en doublets), et detecte 

les variations d'etat. Ceci est realise au sein du bloc d'analyse en comparant 
dans le bloc de comparaison chaque doublet avec son doublet correspondant de 
la trame precedente au moins, le resultat etant fourni au bloc de detection 362 
qui detecte et fournit des etats d'activite, actif ou statique, a la machine 363, 

3 0 selon qu'il y a eu variation d'etat du doublet ou non. Lorsqu'un doublet ne varie 

pas un nombre fixe de fois, par exemple trois fois (nombre de fois pouvant etre 
beaucoup plus eleve, configurable dans la machine d'etat 363), la machine d'etat 
363 transmet au bloc 40, via I'encodeur d'etat 41, que le contenu de ce doublet 
n'est plus actualise ; le doublet est alors considere comme etant a I'etat statique. 
3 5 Le compresseur stoppe alors la transmission du doublet concerne. 
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A I'inverse, des qu'un doublet change d'etat alors qu'il etait detecte 
comme statique, la transmission de son contenu est retablie sans delai, la 
machine d'etat transmettant au bloc 40 via I'encodeur d'etat, un code compact 
d'activation d'etat du doublet. 
5 Les codes qui sont transmis au bloc 40 sont representatifs des variations 

d'etat des elements (en I'occurrence les doublets) et sont fonction de la structure 
de ces elements. Selon une convention (qui peut etre evidemment inversee ou 
modifiee), un 1 signale qu'un element est actif, un 0 signale qu'un element est 
statique, au sein d'une chaTne de bits representant I'etat des elements transmis ; 

10 par exemple, pour un ensemble de deux intervalles temporels consecutifs 
transportant chacun quatre doublets, on pourrait avoir la combinaison suivante 
de codes : 1010 1111 soit AF en valeur hexadecimale. Cette suite est 
representative de six doublets actifs et de deux doublets inactifs (ceux affectes 
du code 0). Le code indicatif de changement d'etat est transmis sans delai, des 

15 qu'un element de la trame passe de I'etat statique a I'etat actif. 

Afin de ne pas surcharger les trames transmises en signalisation de 
changement d'etat, une temporisation est mise en place pour les indications de 
passage d'un ou plusieurs elements de I'etat actif a I'etat statique. D'une part, le 
compresseur dispose d'une memoire 3631 preprogrammee de la machine d'etat 

20 363 qui compte au minimum trois trames (par exemple) pour verifier I'identicite 
de I'element considere sur les trois trames, mais en plus la memoire tampon 42 
du compresseur conserve au minimum N trames par rapport a ('indication de 
changement d'etat precedents ; ceci permet d'espacer les signalisations de 
changement d'etat et evite de surcharger la liaison. 

2 5 A I'inverse, des qu'un element passe de I'etat statique a I'etat actif, la 

machine d'etat est programmee de maniere a transmettre de fagon immediate le 
code de changement d'etat de la trame. 

Le code de changement d'etat de la trame, ou code d'etat, comporte 
tous les codes d'etat des elements portes par la trame, uniquement pour les 

3 0 intervalles temporels utilises, ces codes d'etat etant elabores selon la methode 

definie ci-dessus. 

Par exemple, pour une trame utilisee pour transporter deux intervalles 
temporels, le code 00AF delivre par I'encodeur signifie que tous les elements du 
premier intervalle temporel sont statiques alors que ceux du second intervalle 
35 temporel sont actifs excepte les doublets 2 et 4 (exemple vu ci-dessus 1010 
1111). De cette sorte, le code de changement d'etat, dit code d'etat dans la 
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suite, sert Vindication de localisation des elements actifs de la trame. Ce code 
d'etat est fourni par I'encodeur 41 sur les informations d'etat en sortie de la 
machine d'etat. 

Les doublets pouvant par consequent avoir deux etats exclusifs stables, 
5 respectivement statique ou actif, seuls sont transmis par le bloc de regroupement 
les doublets qui lui ont ete signales comme actifs, en rajoutant des bits de 
bourrage pour completer le bloc de donnees en fonction des contraintes de 
I'interface utilisee. Ces bits de bourrage sont geres par un gestionnaire 401 de 
bits de bourrage interne au bloc de regroupement. Ces bits de bourrage feront 

10 I'objet duplications plus detaillees dans la suite. On remarquera qu'au lieu 
d'informations de bourrage non utiles, il est possible d'utiliser cet espace de la 
trame pour y repeter des donnees critiques pour la restitution efficace des 
trames, telles que le code d'etat ou le numero de trame. 

La figure 9 illustre la structure d'un bloc de donnees 44 delivre par le bloc 

15 40 de regroupement du compresseur. Le bloc 44 comprend un bloc 441 de 
donnees comprimees comportant les doublets a transmettre, un code d'etat de la 
trame courante, par exemple 00AF. Ce code d'etat est representatif de la 
position des elements actifs au sein de la trame consideree. 

Pour signaler un changement d'etat au dispositif de decompression a 

2 o I'autre bout de la chame de transmission (dispositif de decompression qui sera 
explicite dans la suite), le compresseur ajoute par I'encodeur 41 ou le bloc 40, au 
code d'etat de la trame courante, par exemple 00AF, un code specifique 443 
signalant la presence d'un code d'etat 442 au sein du bloc, ce qui signifie que le 
bloc de donnees transmis correspond a un cas de changement d'etat. Selon une 

2 5 variante, il n'est pas joint de codes specifiques tels que specifies ci-dessus 

accompagnant le code d'etat de la trame courante mais le decompresseur 
detecte I'adjonction du code d'etat par analyse de la longueur du bloc de 
donnees recues. Des que le bloc presente une longueur differente, le 
decompresseur est capable d'en deduire qu'un code d'etat est present en fin de 

3 0 bloc. 

De plus, un numero de trame 444 est adjoint en tete du bloc de donnees 
comprimees, destine a garantir la synchronisation de la decompression des 
donnees et la prise en compte des cas de pertes de bloc de donnees dans la 
chame de transmission. Ce numero de trame est comptabilise modulo la 
3 5 capacite du compteur utilise a cet effet (8 bits ou 1 6 bits par exemple). 
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Le bloc de donnees ainsi constitue est encapsule dans la trame 
Ethernet, le paquet IP, ou la cellule ATM, en fonction du mode de transmission 
adopte. 

De preference, plusieurs blocs sont concatenes dans la memoire tampon 
5 42 avant encapsulation afin de reduire le surdebit lie a I'encapsulation. 

L'interface physique 43 de sortie assure I'adaptation au type d'interface 
utilise pour le couplage avec le modem d'emission (Ethernet, IP, ATM). 

On notera que I'avantage du choix du protocole IP vis a vis d'Ethernet 
est qu'il permet d'inclure des fonctions de routage optimise et de reroutage 
10 automatique en cas de defaut d'une liaison. 

On revient ici a une explication plus detaillee de I'interet des bits de 
bourrage enonces ci-dessus. Pour cela, il a ete illustre sur la figure 10, les 
variations d e t raffic s ur u ne s tation d e t raffic p our 1 6 communications vocales 
simultanees en prenant en compte les periodes de silence. Ces variations 
15 suivent un profil statistique : la probability que les 16 canaux soient actifs 
simultanement est tres faible, tout comme la probability que les 16 canaux soient 
silencieux simultanement ; en moyenne, on a 8 canaux actifs sur 16. 

Or, le compresseur etant relie a un systeme de transmission par satellite 
qui integre une fonction DAMA, I'allocation de ressources satellite se fait avec un 

2 0 rythme lent, par exemple toutes les 1,6 secondes, alors qu'au cours de ces 1,6 

secondes, un nombre d'interlocuteurs vont passer du silence a la parole et que 
sur cette meme periode, il n'y en a pas necessairement autant qui passent de la 
parole au silence, ce qui explique la marge supplementaire a peu pres egale a 
50% entre I'allocation de canaux par le systeme a la station de traffic consideree 
25 et les canaux effectivement utilises sur celles-ci. Le systeme d'allocation de 
ressources ne permettant pas en general la prise en compte automatique d'une 
marge, le compresseur rajoute des bits de marge destines a simuler une 
occupation de ressources de transmission en exces par rapport a ses besoins 
effectifs. Les bits supplementaires non utilises pour la transmission de donnees 

3 0 utiles sont utilises a des fins de redondance d'informations les plus critiques par 

exemple, code d'etat ou numero de trame. Par contre, des que le dispositif de 
decompression doit transmettre plus d'elements que lors du cycle precedent, il 
utilise les bits de marge pour les transmettre au detriment de la transmission 
d'informations redondantes, le code d'etat permettant de signaler quels 
3 5 nouveaux elements sont actifs. Ce processus base sur I'utilisation de bits de 
marge significatifs permet de lisser la charge de la liaison utilisee et done 
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d'adapter le dispositif de compression/decompression selon I'invention de la 
demande de priorite (INV1 ) a I'inertie que presente le mecanisme d'allocation de 
ressources utilise de facon classique, tout en evitant de transmettre des bits sans 
aucune utilite. II est a noter que plus le cycle d'allocation de ressources est court, 
5 plus cette marge peut etre reduite. Si cette marge est reduite au point qu'il ne 
soit pas possible de transmettre un code d'etat ou un numero de trame complet, 
une solution avantageuse consiste a multiplexer ces informations redondantes 
sur plusieurs blocs de donnees consecutifs, en espacant les repetitions cycliques 
de ces informations par un indicateur de frontiere de repetition, et en considerant 

10 que les informations ainsi multiplexees s'appliquent au bloc portant I'indicateur 
de frontiere de repetition. 

Le role de la fonctionnalite DAMA etant d'assurer un partage dynamique 
de la bande allouee en fonction des besoins courants de chaque station, en 
considerant N stations avec un traffic courant equilibre, dans un souci de 

15 simplification, avec 16 communications sur chaque station, on beneficie d'un 
gain de multiplexage statistique considerable, si N est assez eleve (10 au 
minimum). 

En effet, si N = 1, les ressources reservees pour les 16 communications 
sont strictement egales au passage des 16 communications, soit 16 x 16 kbits/s 

2 0 (une communication necessitant 1 6 kbits/s a u niveau de I 'interface A -bis). Par 

contre, pour N eleve (superieur a 10), le cas ideal est approche, cas qui 
correspond a la suffisance theorique de la reservation de 50% de la bande totale 
pour une station, soit 8x16 kbp/s par station, ou encore pour I'integralite des 10 
stations 10x8x16 kbps pour un sens donne, cette quantite etant a doubler pour 
25 les deux sens. 

Plutot que d'etablir une reservation de ressources statique pour chaque 
station, une allocation dynamique de ressources est realisee. 

Avec le compresseur/decompresseur selon I'invention de la demande de 
priorite de INV1, on se sert de la fonction de detection de I'activite des doublets 

3 0 pour informer le centre de gestion de ressources 10 des besoins courants des 

stations. En I'occurrence, il y a une allocation de ressources toutes les 1,6 
secondes et I'allocation de ressources courante se base sur les statistiques de 
traffic du cycle de 1 ,6 secondes precedent. 

Sur la base de cette information de besoins courants fournie par le 
3 5 compresseur/decompressseur selon I'invention de la demande de priorite de 
INV1, le centre de ressources accroit artificiellement la taille des paquets 
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transmis par ajout de bits supplementaires au sein de chaque paquet transmis 
de maniere a avoir une marge de ressources suffisante. 

A titre d'exemple, si le besoin courant d'une station est de transmettre 50 
octets toutes les 2,5 ms, on rajoute par exemple 10 octets supplementaires de 
5 maniere a ne pas perdre de doublets dans la transmission si le nombre de 
doublets actifs detectes augmente de 20% avant la prochaine allocation de 
ressources. Si cette precaution de reservation d'une marge supplemental n'est 
pas realisee, le modem d'emission utilise pour la transmission sature, et rejette 
les paquets en exces qu'il n'arrive pas a transmettre vis a vis de la capacite de 
10 transmission qui lui a ete allouee pour le cycle courant. 

Les informations des bits supplementaires formant lesdits octets 
supplementaires qui completent les paquets de transmission, peuvent etre de 
deux types : 

- soit des informations de bourrage, non pertinentes pour la transmission 
15 de donnees, et uniquement destinees a servir de marge de debit pour les raisons 

citees ci-dessus, 

- soit des informations utiles, destinees a repeter les donnees les plus 
critiques pour la transmission : repetition du code d'etat, numero de trame et 
eventuellement repetition des bits d'entete. 

20 On pourrait eventuellement avoir la combinaison des deux types 

d'informations. 

On notera que la repetition du code d'etat peut s'averer fort pertinente 
dans la mesure ou la perte ou la mauvaise reception du code d'etat par 
I'equipement destinataire pourrait entraTner une perturbation du processus de 

2 5 reconstruction de la trame, ce qui se traduirait par un decalage des doublets au 

sein de la trame reconstruite. 

Le processus qui vient d'etre decrit est identifie en tant que compression 
de niveau 1. La compression de niveau 2 complete la premiere en utilisant une 

3 0 signalisation identique, exploitant un code d'etat analogue au code d'etat decrit 

pour le niveau 1 . Elle s'opere par identification du type de contenu vehicule par le 
canal de transmission considere. Chaque communication est multiplexee 
temporellement a raison d'un doublet a chaque trame, pour un canal comprime a 
16 kbps. Ce multiplexage temporel est lui-meme structure en trames, par 
3 5 exemple des trames de 320 bits toutes les 20 ms. Au cours de la duree d'une 
communication, un interlocuteur est alternativement actif ou silencieux. De 



20 



maniere non specifique au dispositif considere, lors des periodes de silence, la 
transmission des trames est maintenue mais un indicateur au sein de la trame 
permet de signaler que cette trame est non active. La compression de niveau 2 
exploite cet indicateur pour suspendre la transmission des donnees relatives a la 
5 voix comprimee et pour ne transmettre que les elements utiles de la trame de 
320 bits. Pendant la duree de la transmission des informations utiles, le bit 
correspondant a la position de I'element considere dans la trame d'entree du 
dispositif de compression est actif au sein du code d'etat niveau 2, puis des que 
ces informations utiles ont ete transmises, le bit est remis a I'etat inactif. Ce 

10 processus permet d'accroTtre I'efficacite du dispositif de compression de niveau 1 
en I'etendant par interpretation des elements non statiques mais comportant des 
donnees non utiles. 

La figure 1 1 illustre de fagon detaillee un dispositif de decompression ou 
decompresseur 302 selon un mode de realisation de invention de la demande 

15 de priorite de INV1. Une entree reliee au modem de reception 31 est reliee a une 
interface 45 physique assurant ('adaptation des trames (Ethernet, IP, ou ATM) au 
format des blocs de donnees compressees selon la methode de compression 
exposee. 

Cette interface 45 est reliee en sortie a I'entree d'un registe tampon 46 
20 de type FIFO stockant les blocs de donnees recus. 

Une premiere sortie du registre 46 est liee a un extracteur 47 de numero 
444 de trames alors qu'une seconde sortie est reliee a un moyen 48 d'insertion 
des elements actifs de la trame courante et une troisieme sortie du registre 46 
est elle reliee a un detecteur49 de code d'etat. 
25 Un compteur 50 de trames interne au decompresseur est initialise a 

I'etablissement de la liaison, avec un offset negatif vis a vis du numero de la 
trame recue. Cette disposition est destinee a prevenir les cas de famine dus a un 
retard des trames regues vis a vis de la valeur du compteur. 

Un comparateur 501 compare la valeur du numero de trames dans 
3 0 I'extracteur 47 et le compteur 50. Lorsqu'il y a identite entre la valeur du 
compteur et le numero de trame associe au bloc present dans le registre tampon 
46, le comparateur commande a une memoire 51 contenant la trame precedente 
de la delivrer a une entree du moyen d'insertion 48. 

Le detecteur 49 de codes d'etat, detecte le code d'etat associe au bloc 
3 5 de donnees regu, lefournita I'entree d 'un registre 52 d 'etat d ont la sortie est 
reliee a une autre entree du moyen 48 d'insertion. 
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Enfin le registre memoire 46 delivre I e bloc de donnees recues a une 
troisieme entree du moyen 48 d'insertion. Ainsi, sur identite des numeros de 
trame et de compteur de trames, le moyen d'insertion 48 reconstitue I a t rame 
courante a partir de la repetition de la trame precedente de la memoire 51 et en 
5 remplacant les elements signales comme actifs par les valeurs contenues dans 
le bloc de donnees recues, et sur la base des informations signalant les positions 
des elements actifs delivrees par le registre 52 d'etat. 

La trame reconstitute est alors delivree a une interface 53 physique 
assurant I'adaptation des blocs de donnees au format des trames vehiculees sur 
10 I'interface A-bis. 

Une attention particuliere doit etre portee sur le fait que I'esprit de 
I'invention de la demande de priorite de INV1 peut etre etendu aux couches 
superieures de donnees, comme explique ci-apres : 

les donnees vehiculees au sein des trames a comprimer sont 
15 generalement elles-memes encapsulees au sein de trames dont le format est 
proprietaire ou non. La methode de compression/decompression peut etre 
etendue, suivant le meme principe, a la compression des donnees situees a 
I'interieur des trames. L'objectif de cette extension est d'introduire un gain de 
compression encore plus eleve, en eliminant toutes les donnees superflues. 

2 0 Une xemple e st I 'encapsulation d 'un c anal v oix u tilisateur a 9,6 kbits/s 

dans une trame a 16 kbits, encapsulation effectuee en rajoutant des bits de 
synchronisation, de bourrage et de signalisation. La methode de compression 
additionnelle est destinee a supprimer les bits de synchronisation et de bourrage, 
et de ne conserver que les bits de signalisation (codes d'etats, ...) qui presentent 
25 un caractere dynamique, au sens donne precedemment par la detection des 
elements actifs. 

La synchronisation de la restitution de trames d'origine s'effectue de 
maniere implicite, par detection de la frontiere entre les blocs de donnees 
transmis. 

3 0 Un interet particulier peut etre souligne au mode de realisation de la 

methode de compression/decompression selon I'invention de la demande de 
priorite de INV1 telle que decrite dans la suite, consistant en un passage 
automatique en mode non comprime : 

le gain en bande passante est evalue en permanence. Des que le flux 
3 5 moyen de sortie du compresseur de doublets excede le flux moyen d'entree en 
termes de debit, le dispositif de compression est court-circuite, de maniere 
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synchrone sur une frontiere de trame, et un indicateur est transmis au 
decompresseur afin de desactiver le mecanisme de decompression cote 
decompresseur. A I'inverse, des que le flux moyen comprime passe en dessous 
d'un certain seuil vis a vis du flux incident, le dispositif de 
5 compression/decompression est reactive. 

Le seuil est destine a eviter le basculement intempestif du mode 
comprime au mode non comprime, notamment lorsque la charge des trames a 
transmettre est proche de la saturation. 

En vue d'eviter toute perturbation de la liaison par satellite qui pourrait se 
10 traduire par une perte d'informations, une alteration des informations transmises, 
voire un ajout d'informations perturbatrices et done une perturbation sur la 
restitution des trames, les dispositions suivantes sont considerees, applicables 
de maniere singuliere ou combinee : 

- passage automatique en mode non comprime des que la qualite de la 
15 liaison devient critique (monitoring de l'E b /No ou du BER), et/ou exploitant la 

detection d'erreur basee par exemple sur le CRC associe a chaque trame 
Ethernet, 

- ajout de codes de redondance cyclique aux informations les plus 
critiques, notamment le code d'etat, destine a securiser la recuperation correcte 

20 de cette information, 

- repetition du code d'etat, 

- transmission systematique du code d'etat des que la qualite de la 
liaison passe en dessous d'un certain seuil ou des qu'une erreur est detectee 
(erreur de sequence du numero de trame ou erreur de CRC), 

25 - envoi du code d'etat avec une cadence plus elevee lorsque la qualite 

de la liaison se degrade, 

- controle du numero de trame associe au bloc de donnees recu, afin de 
detecter des ruptures de sequence liees notamment a une perte de trame, et 
analyse du numero de trame suivant afin de corriger une erreur passagere sur 

30 un numero de trame. 

II existe dans I'art anterieur un tramage nomme IBS ("Intelsat Business 
Services") utilise pour la transmission par satellite du type de la structure de 
trame decrite a la figure 6. La transmission en tramage IBS est tres repandue, 
35 car elle offre la possibility de transmettre N x 64 kbps, N etant etabli en fonction 
du besoin reel de I'operateur de reseaux. Cependant, les modems IBS 
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n'integrent pas de fonctionnalite permettant de faire varier dynamiquement le 
debit N x 64 kbps en fonction du contenu a transmettre. 

Selon un mode de realisation, le dispositif de compression 30 departage 
le traffic sur deux ou plus de ses sorties, chaque sortie offrant un debit fixe, 
5 active en fonction de la charge resultant apres compression par le compresseur 
301 suivant la methode decrite ci-dessus. Des que le debit comprime depasse le 
debit reserve sur la premiere voie, par exemple 5 x 64 kbits/s, on decharge une 
partie du traffic sur une seconde voie, par exemple a 2 x 64 kbits/s, et des que 
cette seconde voie est a son tour saturee, on bascule la seconde voie sur une 
10 troisieme voie a, par exemple, 4 x 64 kbps, et ainsi de suite en basculant le 
surcroTt de traffic entre les voies 2 et 3 sans interruption de la transmisssion mais 
en dechargeant le traffic de la voie permanente vers la voie additionnelle ainsi 
constitute. 

Cote reception, on reconstitue les trames d'origine en concatenant les 
15 blocs de donnees recus via la voie principale et via la voie additionnelle. 

La figure 12 illustre une variante 303 du dispositif de decompression 302 
de la figure 1 1 qui peut etre appliquee egalement et avantageusement dans un 
reseau IP quelconque, public ou prive. Les fonctions avantageuses dans ce cas 
sont : la compression/decompression de donnees aux niveaux 1 et 2, I'ajout de 
20 numero de trame, la decompression avec ^synchronisation des trames en sortie 
et traitement specifique en cas de non reception de la trame comprimee a 
I'instant ou elle doit etre restituee. 

Les blocs de donnees 44 entrent dans le decompresseur 303 par une 
entree 3030. Un extracteur 304 de numeros de trames extrait les numeros de 
25 chaque trame permettant de les identifier. D'autre part les blocs 44 sont fournis a 
une memoire (305) de memorisation des blocs de donnees. Sur la figure 12, sont 
illustres 6 blocs de donnees caracterises par leurs numeros 444 de trames 
representes chacun par un bloc plein. La premiere case de chaque bloc 
represente le code d'etat 442 du bloc et les cases suivantes correspondent aux 
3 o donnees comprimees 44 1 . 

Une ligne discontinue referencee A sur la figure 12 entoure notamment 
la partie commune avec la figure 11 pour la restitution des trames d'origine. 
Celle-ci ayant ete deja decrite et expliquee, on n'y reviendra pas ici. 

En outre, le dispositif 303 comprend un circuit 307 d'initialisation de 
3 5 compteur recevant le numero de la trame courante ainsi ainsi que le nombre de 
blocs de donnees memorises dans la memoire 305. 
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Lors de ['initialisation du dispositif de decompression, le circuit 307 
initialise le compteur 50 en le synchronisant avec le premier numero de trame 
recu par le decompresseur. 

En outre, sur detection repetee d'ecart entre les numeros de trames 
5 recus et la sortie courante d u compteur par la suite, la synchronisation par le 
circuit d'initialisation est reiteree. 

Le fonctionnement est le suivant : les trames decomprimees sont 
destinees a etre conservees dans la memoire 305 du dispositif de 
decompression tant que le numero de trame qui leur est respectivement associe 
10 n'est pas identique au numero de trame delivre par le compteur de trames local 
compte tenu d'un offset negatif, pour permettre une certaine souplesse dans la 
restitution des trames et pour compenser les fluctuations temporelles induites 
par le systeme de transmission, ce qui arrive souvent lors d'une transmission par 
satellite ou dans les reseaux terrestres notamment IP, alors que les trames sont 
15 censees etre restituees a un rythme constant et immuable. Des que I'identite se 
produit au niveau du comparateur 501, la trame pour laquelle I'identite est 
apparue est alors appliquee a la sortie du dispositif du decompression. 

Si aucune trame ne repond au numero de la trame a restituer en sortie 
du dispositif de decompression, la trame precedente est repetee et/ou un code 

2 0 d'erreur est genere par un generateur 307 de signalisation d'absence de trames 

a destination d'un centre non represente de gestion du systeme de 
telecommunications. 

Si I'erreur de non-identite entre le numero de trame courante et le 
numero de trame delivre par le compteur de trames local du dispositif de 
25 decompression se repete sur plusieurs trames consecutives, le compteur de 
trames local est resynchronise sur les identifiants de trames recus. 

L'offset negatif applique sur la sortie du compteur de trames est destine 
a etablir une marge permettant de couvrir la plage de fluctuations temporelles 
induites par le systeme de transmission par satellite. 

3 0 On voit sur le schema de la figure 12 qu'au lieu d'utiliser une FIFO telle 

que celle utilisee sur le mode de realisation de la figure 11, on utilise une 
memoire buffer, permettant de reordonner les blocs de donnees recus, sur la 
base du numero de bloc associe a chaque bloc de donnee, numero represente 
dans les cases pleines, le circuit d'initialisation permettant d'initialiser le compteur 
35 au demarrage, ou a chaque fois qu'une rupture de sequence repetee se produit. 
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^initialisation du compteur local est operee en fonction des statistiques 
de variation du nombre de blocs presents dans le buffer, en regulant la valeur 
minimale pour qu'elle soit toujours superieure a 1 en tenant compte d'une marge 
supplemental, et inferieure a la capacite du buffer exprimee en nombre de 
5 blocs maximum. 

Si le nombre de blocs stockes atteint la taille du buffer exprimee en 
nombre de blocs max, une alarme est generee par le generateur 306, signifiant 
qu'un comportement anormal du reseau est constate (fluctuations temporelles 
trop importantes). 

10 Ce dispositif de decompression selon cette variante presente done 

I'avantage de pouvoir d'une part recevoir des blocs de donnees en sequence 
desordonnee grace a la memoire 305, et d'autre part pouvoir supporter des 
fluctuations de delai de transmission grace a I'offset introduit. 

15 Ce qui est decrit dans la suite est directement lie a I'esprit de I'invention 

de la demande de INV1. 

Le principe de I'invention consiste en I'analyse du contenu de chaque 
canal (porte par deux bits dans les precedents modes, mais qui peuvent I'etre de 
facon non limitative par un, deux, quatre ou huit bits selon le mode de 

20 transmission) ; si le canal analyse est constitue par la repetition consecutive d'un 
motif de reference ou fenetre de reference ("reference pattern" en anglais) tout 
au long d'une fenetre d'analyse, il est comprime ; par exemple, pour un motif de 
reference sur 4 bits, correspondant a I'etat du bit considere au cours des 4 
dernieres trames precedant la fenetre d'analyse courante : 

2 5 - si la trame de reference = 1011 par exemple, 

- le canal est comprime si au cours de la fenetre d'analyse, le contenu 
successif du canal considere (code sur un bit dans le cas present) est egal a : 
abcdabcdabcdabcd 

si au moins 1 bit differe de la repetition cyclique du motif de reference, le 

3 0 canal est considere comme actif, e'est a dire non statique, et son contenu est 

transmis integralement pour la fenetre d'analyse courante ; pour un canal 
comprime, aucune donnee n'est transmise hormis un descripteur de canal actif 
ou ACD (pour "Active Channel Descriptor" en anglais), qui permet d'identifier la 
position des canaux actifs au sein de la trame a reconstituer. Le descripteur ACD 
3 5 est egalement denomme code d'etat (reference 442 dans les precedents modes 
de realisation de la demande de priorite). 
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En consequence, au lieu de se baser sur I'etat d'un seul bit par canal 
pour detecter le passage a I'etat statique, on exploite I'etat du bit au cours des N 
dernieres trames precedant la fenetre d'analyse courante. 

Un mode de realisation du procede de compression est illustre a la figure 
5 13,avecN = 4. 

On remarque que les deux premiers canaux de la fenetre d'analyse 70 
se repete avec une periode de 4 trames consecutives, a I'identique du motif de 
reference 71 constitute par I'etat du canal lors des 4 dernieres trames precedant 
la fenetre 70 d'analyse courante. Une decision de copression du motif repete est 
10 alors prise. 

Le dispositif 30V de compression selon I'invention de INV1, illustre sur la 
figure 14, est analogue a celui 301 de la figure 7, a I'exception d'une memoire 
34' de memorisation de L*N trames courantes formant la fenetre d'analyse 70 et 
d'une memoire 35' de memorisation des N trames precedant la fenetre d'analyse 
15 formant le motif de reference. 

De meme, le dispositif 302' de la figure 1 5 est analogue a celui de la 
figure 11, a ceci pres du remplacement de la memoire 51 par une memoire 51' 
de memorisation du motif de reference (les 4 dernieres trames de donnees 
precedant la trame compressee courante). 

2 0 Le procede est alors identique au procede de la demande de priorite 

expose ci-dessus : 

- du cote du compresseur, suppression des canaux statiques de la 
fenetre courante, transmission a chaque fenetre d'analyse du code d'etat ACD 
permettant de specifier la position de chaque canal actif au sein de la trame 

25 d'entree, suivi du contenu concatene de chaque canal actif ; 

- d u cote du decompresses, extraction/Vdetection du code d'etat ACD 
par le detecteur 49, puis restitution de la structure de la trame non comprimee 
par insertion du contenu de chaque canal actif a la position specifiee par le code 
d'etat ACD, avec repetition pour chaque canal statique du contenu de son bit 

3 0 statique correspondant tire du motif de reference (processus nouveau, au lieu du 

maintien du bit de reference du canal statique considere), grace a la 
comparaison/memorisation du contenu des N dernieres trames precedant le 
passage du canal a I'etat statique. Ce motif de reference est transmis 
periodiquement entre deux blocs de donnees 44'. 
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On aborde desormais un aspect particulierement avantageux de 
I'invention de INV1 qui repond au besoin de securisation du procede de 
recuperation des canaux concatenes, transmis sous forme serialisee. 

En effet, un probleme peut survenir suite a un defaut de serialisation ou 
5 de sequencement se traduisant par un decalage des donnees transmises, a 
droite si des canaux declares non actifs ont ete inseres par erreur, a gauche si 
des canaux declares actifs n'ont pas ete inseres. 

La figure 16 represente une structure 44' de trame compressee selon la 
methode de compression de I'invention de INV1 a partir d'un enssemble 500 de 
10 NT trames E1 et qui refournit en fin de chaTne, cote decompresses, les NT 
trames E1 : 

Cette structure commence classiquement par au moins un bit 446 de 
synchronisation et se termine par des bits 447 de bourrage. 

Lorsque le dispositif fonctionne correctement, le nombre de bits du 

15 champ 441' dit CAC (pour "concatenated active channels" en anglais) est egal 
au nombre de bits a 1 dans le code d'etat, caracterisant la position des canaux 
actifs au sein de la trame d'entree, multiplie par le nombre NT de trames entrant 
dans la fenetre d'analyse. 

Par exemple, si ACD = 0101 1101 en valeur binaire, ou 5 bits sont a 

20 1 , signifiant que 5 canaux sont actifs pour la fenetre d'analyse courante, et si NT 
= 16, signifiant que la fenetre d'analyse porte sur 16 trames d'entree au niveau 
du compresseur, alors le nombre de bits du champ CAC est egal a 5 x NT = 80 
bits ; le dispositif compare les 8 bits de la trame recue, situes 80 bits apres la fin 
de I'ACD CRC 445; si aucune erreur de formatage ou de transmission ne s'est 

25 produite, le champ ainsi obtenu est egal a la valeur etablie pour un delimiteur 
448 agence juste apres le CAC. 

Cependant, le delimiteur qui fixe la frontiere entre le champ 
« concatenated active channels » et les bits de bourrage peut etre decale vis a 
vis de la position qu'il est cense occuper. 

3 0 Plusieurs erreurs sont possibles, induites par des erreurs binaires 

induites au niveau de I'ACD, de I'ACD CRC, ou du delimiteur. 

Pour detecter et traiter un tel cas, qui resulterait en une erreur de 
decompression, differentes actions sont realisees ; elles sont toutes basees sur 
I'analyse du contenu du delimiteur de la trame compressee recue (tout de suite 

3 5 apres le champ « concatenated active channels » tel qu'exploite a partir de I'ACD 
recu), et sur I'exploitation du champ de I'ACD CRC (Code de Redondance 
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Cyclique) , qui permet de detecter une erreur dans la transmission de I'ACD (ou 
dans le CRC associe a I'ACD). 

Le delimiteur presente une valeur fixe, etablie du cote du compresseur, 
5 et egale a 1 1 1 1 0000 par exemple. 

Tous ces cas sont traites succesivement par calcul du CRC associe a 
I'ACD, comparaison du CRC calcule avec I'ACD CRC regu, et comparaison du 
champ recu, consecutif au champ « concatenated active channels » avec la 
valeur fixee pour le delimiteur, suivant le processus suivant : 
10 - cas normal : si I'ACD CRC et le delimiteur sont corrects, alors la 

decompression est effectuee en utilisant I'ACD recu ; 

- si I'ACD CRC est incorrect mais si le delimiteur est correct, alors 
« erreur ACD CRC », la decompression est effectuee en utilisant I'ACD recu ; 

- si I'ACD CRC est correct mais le delimiteur est incorrect, alors « erreur 
15 delimiteur », la decompression est effectuee en utilisant I'ACD recu ; 

- si I'ACD CRC et le delimiteur sont tous deux incorrects, un test est 
realise pour detecter si le champ du delimiteur est correct en se basant sur I'ACD 
de la trame compressee precedente (les changements d'activite de canaux sont 
generalement nettement moins frequents que la periode des trames 

20 compressees) ; si le test est positif, alors « erreur ACD », la decompression est 
effectuee en utilisant I'ACD de la trame compressee precedente ; si le test est 
negatif, alors « erreur decompression », il y a suspension de la decompression et 
sortie de trames vides. 

2 5 A present, ce qui suit est directement lie a I'esprit de I'invention de la 

presente demande. 

La figure 18 represente un dispositif 100 de multiplexage/demultiplexage 
de donnees selon un mode de realisation de I'invention. 

Comme on peut le remarquer sur cette figure, le dispositif 100 comporte 

3 0 une premiere entree/sortie 101 reliee par une liaison A-bis a un BSC 22. Une 

seconde entree/sortie 102 relie le dispositif 100 au reseau ethernet 104 lui-meme 
interconnects a une pluralite d'ordinateurs 103. 

L'entree/sortie 1 01 e st reliee d ans I e d ispositif 1 00 a u ne i nterface E1 
105. Celui-ci delivre les trames E1 du traffic de la liaison Abis a un compresseur 
3 5 301' tel que decrit ci-dessus alors que sur une autre de ses entrees, I'interface 
105 recoit des trames E1 decompressees par une decompression effectuee par 
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un decompresseur 302' tel que decrit ci-dessus. La sortie du compresseur 301' 
est reliee a une premiere entree d'un bloc 106 de formattage alors que I'entree 
du decompresseur est, elle, reliee a une premiere sortie d'un bloc 107 de 
deformattage. Les fonctions des blocs 106 de formattage et 107 de deformattage 
5 seront explicites dans la suite. 

L'entree/sortie 102 est reliee dans le dispositif 100 a un port ethernet 
108. Ce port 1 08 fournit le traffic internet (flux de datagrammes IP) a I'entree 
d'une memoire tampon 109 de prevention de la congestion court terme. Cette 
memoire 109 fournit les datagrammes a une seconde entree du bloc 106 de 
10 formattage. Ainsi, la memoire 109 permet de prevenir les congestions de traffic 
internet dues a la variation a court terme de la marge de bande passante 
disponible. Le calcul de la bande passante disponible est realisee sur une 
periode d'une fenetre d'analyse. 

La taille de la memoire tampon 109 est dimensionnee de maniere a 
15 pouvoir contenir au moins un datagramme IP a la taille maximum. 

Le flux de traffic internet applique a la memoire 109 est controle en 
fonction de I'information de prediction de la bande passante disponible fournie 
par un bloc 110 de prediction de bande passante. Ce bloc 110 de prediction 
opere a partir des informations fournies par le compresseur 301', informations 
20 relatives a la capacite disponible entre chaque trame compressee consecutive. 
On notera que ce bloc de prediction peut etre un moyen logiciel. 

Ainsi, comme il sera explicite dans la suite, au niveau du bloc 106, celui- 
ci recoit les donnees compressees du compresseur 301' et les datagrammes IP 
et formatte I'ensemble selon un format determine pour I'acheminer vers une 

2 5 entree d'un modem 111 auquel est reliee une sortie du dispositif 100, pour 

modulation/codage avant transmission vers un satellite du reseau de 
telecommunications par satellite. Bien entendu, I'insertion des datagrammes IP 
au sein de la structure prevue pour le bloc de donnees compressees necessite 
d'adapter le format des trames Ethernet aux trames E1 liberes. 

3 0 A I'inverse, les blocs de donnees que recoit le modem 111 en 

provenance du satellite sont demodules/decodes puis transmis vers une entree 
du dispositif 100 reliee au bloc 107 de deformattage. Le bloc 107 a alors pour 
fonction de degrouper les blocs de donnees comportant les donnees 
compressees du traffic Abis des datagrammes IP. Les donnees decompressees 
3 5 sont a lors d irigees v ers I e d ecompresseur 3 02' a lors q ue I es d atagrammes IP 
sont diriges ves le port 108 ethernet. 
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Selon I'invention, un mecanisme d'observation de I'etat d'activite des 
canauxGSM permeten outre d'observer a plus long terme I'etat de la bande 
passante disponible. La periode de mesure et de calcul de la bande passante 
disponible est fixee de facon a ce que la variation de la bande passante 
5 disponible soit faible d'une periode a I'autre. Ce mecanisme permet de predire 
1'evolution de la bande passante disponible et done d'eviter tout effet de 
congestion qui pourrait survenir au cours des periodes suivantes. Une marge est 
systematiquement rajoutee aux previsions devolution de la bande passante 
utilisee par les trames compressees ; cette marge est d'autant plus faible que les 

10 previsions sont fiables et la periode d'actualisation elevee en rapport au rythme 
devolution de la bande utilisee. Pour du traffic de type vocal porte par les canaux 
GSM, cette marge peut etre tres faible ; a I'inverse, pour du traffic de type 
donnees, la marge est generalement importante afin de faire face a la variability 
importante des flux a transmettre. L'utilisation tres majoritaire des reseaux GSM 

15 pour le traffic vocal permet en pratique d'utiliser une marge faible. La figure 10 
illustre ce processus de prevision de la bande passante utilisee, avec ajout d'une 
marge, en vue de la connaissance de la bande passante restant disponible sans 
risque de congestion du dispositif de multiplexage du traffic recu via le port 
ethernet. 

20 Les previsions de bande passante disponible sont utilisees pour reguler 

le flux applique en entree du dispositif de multiplexage de traffic, materialise par 
la memoire tampon 109 et le bloc de formatage 106. Cette regulation de flux 
s'opere de maniere classique au travers d'un protocole de type TCP par non 
acquittement ou acquittement negatif des paquets recus, imposant a la source 

2 5 de repeter une tentative d'envoi effectuee generalement avec une taille de 

paquet plus faible, ou par fourniture explicite d'informations a la source destinees 
a effectuer cette regulation de flux, cas pertinent notamment lorsque I'echange 
d'informations n'est pas opere a I'aide du protocole TCP. 

La regulation de flux est essentielle, dans la mesure ou elle evite 

3 0 d'encombrer la memoire tampon 109 par des paquets de donnees dont on ne 

peut garantir la transmission integrate dans un delai fixe. Ce principe permet 
d'ajuster automatiquement la taille et la cadence des paquets appliques via le 
reseau ethernet a la capacite disponible au niveau du dispositif de multiplexage. 
Revenons au role du bloc 106 : celui-ci a pour fonction celle du 
3 5 decoupage successif de chaque datagramme IP stocke dans la memoire tampon 
109 en troncons 112, tel qu'illustre sur la figure 19, et d'insertion de chaque 
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troncon en lieu et place des bits de bourrage 447 representes a la figure 16, 
situes apres le bloc de donnees 441'. On notera que le champ de delimitation 
448 s itue e ntre I es canaux actifs concatenes CAC et les bits de bourrage est 
maintenu. 

5 En outre, il peut exister ou non un intervalle entre 2 datagrammes 

transmis ; la structure des datagrammes possede sa propre delimitation, qui 
permet de dissocier les datagrammes lors de la decompression ; iln'estdonc 
pas necessaire d'inserrer un delimiteur supplemental entre datagrammes 
transmis. C'est la raison pour laquelle sur la figure 19, les datagrammes IP #i et 
10 #j sont accoles lors de la transmission et places tels quels en lieu et place des 
bits de bourrage. 

Selon un aspect preferentiel de I'invention, la gestion de flux dans le 
procede de multiplexage de traffic utilise les etapes suivantes : 

la fonction de prediction de la bande passante disponible permet d'eviter 

15 de commencer a stocker dans la memoire tampon 109 des paquets qui ne 
pourraient pas etre transmis, suite a un reliquat de capacite de transmission trap 
faible pour les transmettre completement. En effet, le debit de transmission 
disponible au niveau de la liaison satellite est frequemment plus faible que le 
debit disponible au niveau du reseau Ethernet ; il est alors necessaire de traiter 

20 la congestion, c'est-a-dire eviter d'appliquer des datagrammes que Ton ne peut 
pas transmettre suite a une capacite insuffisante sur la liaison de transmission 
sortante. Dans le cas contraire, c'est-a-dire si une telle precaution n'est pas 
entreprise, on commence a stocker un datagramme dans la memoire tampon, et 
la saturation de la memoire tampon 109 intervient avant la fin du datagramme 

2 5 courant. 

Face a ce probleme, deux solutions sont avancees dans la presente 
invention : 

- en TCP/IP, on n'acquitte chaque paquet TCP que si le resultat de la 
prediction de capacite disponible garantit la transmission du paquet dans un 

30 delai fixe par configuration ; sinon, on retourne un acquittement negatif sur le 
reseau ; I'equipement connecte tentera alors un nouvel envoi, avec une taille de 
paquet plus faible; c'est le mode de regulation de flux le plus courant, qui permet 
d'ajuster le debit de sortie de I'equipement a la capacite disponible. 

- en IP, une solution consiste a utiliser la requete pour commentaires 

3 5 publiee sous la reference RFC 3168 qui specifie le fonctionnement de 

Notifications de Congestion Explicites en IP ("The addition of ECN to IP" en 
anglais). Ceci implique que les terminaux soient equipes d'une souche de 
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protocole TCP "ECN aware". On peut aussi s'appuyer sur les messages ICMP 
qui serviraient a alerter le TCP du dispositif 100 emetteur d'une congestion. 

En outre, les predictions de bande passante disponible peuvent etre 
utilisees pour ajuster les seuils de rejet ("discard") des paquets arrivant dans la 
5 memoire tampon contre la congestion court terme. 

La figure 20 represente un dispositif 113 de demultiplexage au niveau du 
terminal recepteur distant. 

Les d atagrammes IP sont reconstitues tels qu'ils etaient au depart par 
extraction des troncons presents a chaque fin de blocs de donnees 44" 
10 comprimees et par concatenation de ces derniers et en se basant sur les 
delimitations propres aux datagrammes IP pour restituer chaque datagramme 
dans sa forme initiale. 

Une fois reassemble dans sa forme initiale, le traffic internet est dirige 
vers le reseau LAN ou WLAN auquel le terminal utilisateur est raccorde. 

15 

Le dispositif selon I'invention offre I'avantage de pouvoir mettre a niveau 
a faible cout (pas d'impact sur la partie radio) des liaisons satellite de backhaul 
pour permettre un raccordement de LAN ou de WLAN et ecouler du trafic 
Internet en parallele a la signalisation et au trafic de I'interface Abis. 
20 II permet de reduire les besoins en bande passante pour une liaison 

satellite assurant a la fois du bachaul GSM et du service d'acces a Internet. 

Le dispositif peut egalement permettre d'ecouler du trafic Internet avec 
une exigence de qualite de service, en prevoyant une marge de bande passante 
par rapport au dimensionnement de bande passante prevue pour le trafic de 

2 5 I'interface du reseau mobile. 

En outre, le principe du dispositif decrit peut s'appliquer aux autres 
interfaces des reseaux mobiles 2G et 3G. 

Enfin, le dispositif peut s'appliquer aux solutions de transmissions 
terrestres pour permettre de mutualiser la ligne de transmission du raccordement 

3 0 de station de base avec la ligne de transmission du raccordement de LAN ou de 

WLAN. 

L'operateur d'un pays en voie de developpement peut ajouter le dispositif 
sur une liaison de transmission terrestre deja installee (faisceaux hertziens, 
cables, fibres optiques etc.) pour exploiter la bande passante inutilisee et offrir un 
3 5 acces Internet avec un investissement negligeable. 
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Bien entendu, la presente invention n'est pas limitee aux modes de 
realisation decrits et d'autres modes de realisation de I'invention peuvent etre 
facilement imagines par I'homme du metier. 

Ainsi, il est a noter que I'invention n'est pas limitee aux datagrammes IP, 
5 tout type de flux de donnees peut etre inserre de la meme maniere en lieu et 
place des bits de bourrage, et etre recuperes lors de la decompression. 
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REVENDICATIONS 

1 . Dispositif de multiplexage d'un premier flux de donnees comportant un 
5 ensemble (500) de trames (60) courantes de donnees provenant d'un reseau de 

telecommunications mobiles avec un second flux de donnees comportant des 
datagrammes IP provenant du reseau ethernet, lesdites trames (60) etant de 
structure definie selon une pluralite d'intervalles temporels, un premier groupe 
d'intervalles temporels etant tels que chacun d'eux soit decompose selon une 
10 pluralite de bits d'informations portant respectivement un canal de 
communication, 

caracterise en ce que ledit dispositif de multiplexage comprend : 

- un dispositif de compression (301') apte a fournir un bloc de donnees 
compressees (ACD.CAC) representatif des canaux variants, 

15 - la bande passante allouee pour une liaison de transmission donnee etant 
predeterminee, des moyens de prediction (110) de la bande passante disponible 
dite marge, compte tenu de la bande occupee pour la transmission dudit bloc de 
donnees compressees, 

- des moyens de formattage (106) pour le decoupage et I'insertion d'au moins un 
20 troncon de datagrammes IP en lieu et place de I'espace temporel correspondant 

a la bande passante disponible. 

2. Dispositif selon la revendication 1, caracterise en ce qu'il comprend 
des moyens de memorisation (109) pour memoriser au moins un datagramme IP 
de maniere a prevenir les congestions de datagrammes dues a la variation a 

2 5 court terme de la bande passante disponible. 

3. Dispositif selon la revendication 1 ou 2, caracterise en ce que le 
dispositif de compression comprend : 

- des moyens (36, 361 , 362, 363) d'analyse de I'etat actif ou statique d'au moins 
un canal compris dans une fenetre d'analyse (70) des trames (60) courantes, 

3 0 I'etat actif, respectivement statique, de ce canal lui etant attribue lorsque la 

comparaison du contenu de ce canal dans les N bits compares entre les N 
trames d'un motif (71) de reference comprenant les N trames precedant 
I'ensemble (500) de trames courantes, avec les N bits correspond ants des N 
trames de la fenetre d'analyse montre une variation de contenu pour au moins 
3 5 I'un des bits, respectivement une stabilite de contenu pour I'ensemble des N bits, 
avec N entier superieur ou egal a 1 , 
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- des moyens (37.CAC) d'extraction du contenu des canaux actifs de la fenetre 
d'analyse en fonction des etats actifs des bits fournis par lesdits moyens 
d'analyse, 

- des moyens (41.ACD) de localisation aptes a fournir des indications de 
5 localisation desdits bits actifs et statiques dans la trame courante en fonction des 

etats actifs et statiques des bits fournis par lesdits moyens d'analyse, 

- des moyens (40) de regroupement d'au moins un identifiant du bloc courant, du 
contenu des bits actifs et de leur localisation respective au sein d'un bloc (44') de 
donnees a emettre. 

10 4. Dispositif de demultiplexage, caracterise en ce que, ledit dispositif de 

demultiplexage etant destine au demultiplexage d'un bloc (44") de donnees 
compressees comprenant un bloc de donnees (ACD, CAC) compressees et au 
moins un troncon de datagramme IP, le dispositif de demultiplexage comporte 
des moyens (107) de deformattage de maniere a extraire les troncons de 

15 datagrammes IP et a les concatener afin de les diriger sur le reseau ethernet et 
des moyens de decompression (302') de donnees aptes a restituer les canaux 
actifs et statiques.. 

5. Systeme de multiplexage/demultiplexage, caracterise en ce qu'il 
comporte un dispositif de multiplexage selon I'une des revendications 1 a 3 et un 

2 o dispositif de demultiplexage selon la revendication 4. 



